#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int fun(int n) {
    if (n <= 2) {
        return n;
    }
    else {
        return fun(n - 1) + fun(n - 2);
    }
}
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        printf("%d\n", fun(n));
    }
    return 0;
}

#include<stdio.h>
int fun(int n) {
    if (n < 4) {
        return n - 1;
    }
    else {
        return fun(n - 1) + fun(n - 2);
    }
}
int main()
{
    int a, b;
    while (scanf("%d%d", &a, &b) != EOF) {
        int c;
        c = a - 1;
        printf("%d\n", fun(b - c));
    }
    return 0;
}


#include<stdio.h>
int fun(int n) {
    int sum = 0;
    if (n > 2) {
        sum = (n - 1) * (n - 1) * (n * n);
        return sum + fun(n - 1);
    }
    else {
        return 4;
    }
}
int main()
{
    int n;
    while (scanf("%d", &n) != EOF) {
        printf("%d\n", fun(n));
    }
    return 0;
}

#include<stdio.h>
double fun(int n) {
    if (n > 1 && n % 2 == 0) {
        return fun(n - 1) - 1.0 / (n * (n + 1));
    }
    else if (n > 1 && n % 2 != 0) {
        return fun(n - 1) + 1.0 / (n * (n + 1));

    }
    else {
        return 1.0 / 2;
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%.6lf\n", fun(n));
    return 0;
}

#include<stdio.h>
int fun(int n) {
    if (n > 1) {
        return n * n + 1 + fun(n - 1);
    }
    else {
        return 2;
    }
}
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        printf("%d\n", fun(n));
    }
    return 0;
}

#include<stdio.h>
int fun(int n) {
    int sum = 1;
    if (n > 1) {
        for (int i = 1; i < n; i++) {
            sum = sum * 2;
        }
        return sum - 1 + fun(n - 1);
    }
    else {
        return 0;
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", fun(n));
    return 0;
}
#include <stdio.h>
int fun(int n) {

    printf("%d", n % 10);
    if ((n / 10) != 0) {
        return fun(n / 10);
    }
}

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        if (n == 0) {
            printf("0");
        }
        else if (n % 10 == 0) {
            for (int i;; i++) {
                n = n / 10;
                if (n % 10 != 0) {
                    fun(n);
                    break;
                }
                else {
                    continue;
                }
            }
        }
        else {
            fun(n);
        }
        printf("\n");
    }
    return 0;
}